Tên gọi Canada bắt nguồn từ kanata trong ngôn ngữ của người Iroquois Saint Lawrence, nghĩa là "làng" hay "khu định cư".[11] Năm 1535, các cư dân bản địa của khu vực nay là thành phố Québec sử dụng từ này để chỉ đường cho nhà thám hiểm người Pháp Jacques Cartier đến làng Stadacona.[12] Cartier sau đó sử dụng từ Canada để nói đến không chỉ riêng ngôi làng, mà là toàn bộ khu vực lệ thuộc vào Donnacona (tù trưởng tại Stadacona); đến khoảng năm 1545, các sách và bản đồ tại châu Âu bắt đầu gọi khu vực này là Canada.[12]

Trong thế kỷ XVII và đầu thế kỷ XVIII, "Canada" nói đến phần lãnh thổ nằm dọc theo sông Saint-Laurent thuộc Tân Pháp. Nhằm trừng phạt việc Mười ba thuộc địa kháng cự, Anh Quốc mở rộng trên quy mô rất lớn lãnh thổ Canada theo Đạo luật Quebec 1774, bao gồm cả lãnh thổ chưa được định cư tại khu vực Ngũ Đại hồ kéo xuống sông Ohio. Một phần lãnh thổ đơn phương thêm vào này được chuyển giao cho Hoa Kỳ vào năm 1783, song Canada thuộc Anh vẫn giữ lại toàn bộ vùng đất phía bắc của Ngũ Đại Hồ (tạo thành phần lớn Ontario hiện nay). Năm 1791, người Anh định danh khu vực này là Thượng Canada và khu vực có truyền thống nói tiếng Pháp là Hạ Canada, chúng tái thống nhất thành tỉnh Canada vào năm 1841.[13]

Đến khi liên bang hóa vào năm 1867, Canada được chọn làm tên gọi pháp lý của quốc gia mới, và từ Dominion (lãnh thổ tự trị) được ban để làm danh hiệu của quốc gia.[14] Tuy nhiên, khi Canada khẳng định quyền tự chủ của mình khỏi Anh Quốc, chính phủ liên bang ngày càng chỉ sử dụng Canada trong các tài liệu nhà nước và hiệp định, sự thay đổi này được phản ánh thông qua việc đổi tên ngày lễ quốc gia từ Ngày Lãnh thổ tự trị sang Ngày Canada vào năm 1982.[15]